1
กรอบรวม: เสถียรภาพและการทำให้เมทริกซ์ A^TCA
MATH004Lesson 8
00:00
ในโลกกว้างของฟิสิกส์ทางคณิตศาสตร์และวิทยาศาสตร์ข้อมูล การทำให้เมทริกซ์ AᵀCA เมทริกซ์ เป็นสะพานที่ใช้ได้กับทุกสถานการณ์ ไม่ว่าคุณจะคำนวณการเคลื่อนที่ของตัวอาคารสูงภายใต้แรงลม (ความแข็งแกร่ง) หรือหาค่าที่เหมาะสมที่สุดสำหรับข้อมูลทางสถิติที่มีเสียงรบกวน (การประมาณด้วยกำลังสองน้อยที่สุด) โครงสร้างยังคงเหมือนเดิม เมื่อเมทริกซ์กลับกันแบบสมบูรณ์ของ A ไม่สามารถสร้างได้เพราะระบบเป็นเอกลักษณ์หรือเกินขนาด ตัว Pseudoinverse A⁺ จะปรากฏขึ้นเพื่อชี้นำเราสู่ภาวะสมดุลอีกครั้ง

1. ภูมิภาคของเมทริกซ์ผกผันเทียม

เมทริกซ์ผกผันเทียม $A^+$ เป็นเมทริกซ์ขนาด $n$ โดย $m$ ที่ทำงานเหมือนเมทริกซ์กลับกันอย่างสมบูรณ์เมื่อเป็นไปได้ มันเชื่อมโยงกับ สี่พื้นที่ย่อยพื้นฐาน โดยการประกันว่าเวกเตอร์ $u_1, \dots, u_r$ ในพื้นที่คอลัมน์ของ $A$ จะถูกแปลงกลับไปยัง $v_1, \dots, v_r$ ในพื้นที่แถวโดยตรง

กฎการแปลง
  • สำหรับ $i \leq r$: $A^+ u_i = \frac{1}{\sigma_i} v_i$ (การกลับค่าตัวคูณเฉพาะ)
  • สำหรับ $i > r$: $A^+ u_i = 0$ (พื้นที่ศูนย์ซ้ายถูกลบออก)

2. การสร้างโครงสร้าง AᵀCA

ระบบที่เป็นจริงบรรลุภาวะสมดุลผ่านวงจรสามขั้นตอน:

  • พลศาสตร์ ($Ax=e$): การเคลื่อนที่จากภายนอก $x$ สร้างแรงเฉือนภายใน $e$
  • กฎของวัสดุ ($y=Ce$): คุณสมบัติของวัสดุ (เช่น กฎของฮุก) แปลงแรงเฉือนเป็นแรงภายใน $y$
  • สมดุล ($A^Ty=f$): แรงภายในสมดุลกับแรงภายนอก $f$

การรวมกันของทั้งหมดนี้นำไปสู่สมการหลัก: $A^TCAx=f$ หาก $A^TA$ สามารถกลับกันได้ เราจะได้ผลลัพธ์มาตรฐานของการประมาณด้วยกำลังสองน้อยที่สุดแบบถ่วงน้ำหนัก

3. การฉายภาพและสมบัติการเท่ากัน

แตกต่างจากเมทริกซ์กลับกันปกติ $AA^+$ และ $A^+A$ อาจไม่ให้เมทริกซ์เอกลักษณ์เต็ม แต่แทนที่จะเป็น เมทริกซ์การฉายภาพ:

  • $AA^+$ เป็นเมทริกซ์การฉายภาพไปยัง พื้นที่คอลัมน์ ของ $A$
  • $A^+ A$ เป็นเมทริกซ์การฉายภาพไปยัง พื้นที่แถว ของ $A$
🎯 นิยามของ SVD
นิยามทางคณิตศาสตร์อย่างเป็นทางการใช้การแยกค่าเฉพาะ (Singular Value Decomposition):
$A^+ = V \Sigma^+ U^T = \begin{bmatrix} v_1 \cdots v_r \cdots v_n \end{bmatrix} \begin{bmatrix} \sigma_1^{-1} & & \\ & \ddots & \\ & & \sigma_r^{-1} \\ & & & 0 \end{bmatrix} \begin{bmatrix} u_1 \cdots u_r \cdots u_m \end{bmatrix}^T$

ตัวอย่างงาน: ค้นหารูปแบบเมทริกซ์ผกผันเทียมสำหรับเมทริกซ์ลำดับ 1

ปัญหา
พิจารณา $A = \begin{bmatrix} 2 & 2 \\ 1 & 1 \end{bmatrix}$ หา $A^+$
การวิเคราะห์
ลำดับ $r=1$ พื้นที่แถวถูกกำหนดโดย $v_1 = \frac{1}{\sqrt{2}}(1, 1)$ พื้นที่คอลัมน์ถูกกำหนดโดย $u_1 = \frac{1}{\sqrt{5}}(2, 1)$
ค่าเฉพาะ $\sigma_1 = \sqrt{2^2+2^2+1^2+1^2} = \sqrt{10}$
การคำนวณ
$A^+ = v_1 \sigma_1^{-1} u_1^T = \frac{1}{\sqrt{2}}\begin{bmatrix} 1 \\ 1 \end{bmatrix} \frac{1}{\sqrt{10}} \frac{1}{\sqrt{5}}\begin{bmatrix} 2 & 1 \end{bmatrix} = \frac{1}{10} \begin{bmatrix} 2 & 1 \\ 2 & 1 \end{bmatrix}$